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Abstract. We show that the muhiphcative domain of a completely 
positive map yields a new class of quantum error correcting codes. In the 
case of a unital quantum channel, these are precisely the codes that do 
not require a measurement as part of the recovery process, the so-called 
unitarily correctable codes. Whereas in the arbitrary, not necessarily 
unital case they form a proper subset of unitarily correctable codes that 
can be computed from properties of the channel. As part of the analysis 
we derive a representation theoretic characterization of subsystem codes. 
We also present a number of illustrative examples. 



1. Introduction & Preliminaries 

Quantum error correction lies at the heart of many investigations in quan- 
tum information science [Il[ll[3]. As theoretical and experimental efforts 
become more ramified, and in particular as attempts are made to bring the 
two perspectives closer together, the need grows for techniques that can iden- 
tify error correcting codes for wider classes of noise models. Indeed, whereas 
many approaches to quantum error correction rely on special features of the 
noise operators under consideration, such as the stabilizer formalism [3] and 
group theoretic properties of Pauli operators for instance, in the general 
setting of Hamiltonian driven noise descriptions an arbitrary noise model 
will in general have no tractable algebraic properties. Recent work in quan- 
tum error correction has thus included considerable effort toward the goal 
of identifying quantum codes for ever wider classes of noise models. See 
[SElEligElIIHIIIlIiailSlIIllIElIISlIITlandthe references therein for a 
variety of discussions and analysis. 

In this paper we contribute to this line of investigation by showing the 
multiplicative domain of a completely positive map, a notion first stud- 
ied in operator theory over thirty years ago il9j, yields a new class of 
quantum error correcting subspace and subsystem codes. The multiplicative 
domain codes form a subclass of what are known as "unitarily correctable 
codes" [U [171 [20] (UCC). These are codes that do not require a measure- 
ment as part of the recovery process, in other words they are highly degen- 
erate codes for which a unitary recovery operation can be obtained. The 
UCC class also includes decoherence-free subspaces and noiseless subsystems 
[2ll[22l|23l|2l[25l[26l[27l[ini[II],and other special codes such as unitarily 
noiseless subsystems [16]. Additionally, our analysis includes a derivation 
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of a representation theoretic description of subspace and subsystem codes 
that we beheve is of independent interest. Specifrcahy, we show every code 
can be characterized in the Schrodinger picture for quantum dynamics as 
a "smeared" representation. This complements other recently obtained de- 
scriptions of subsystem codes [H [HI IMl ES] • 

Before moving to the core of the paper we briefly present our notation 
and nomenclature. 

For our purposes, TL will be a finite-dimensional Hilbert space, C{'H) is 
the set of linear operators on 7^, and CiiTL) denotes the set of trace class 
operators. The latter two sets of operators are isomorphic in the finite- 
dimensional case, and so we will use this identification when convenient. 
In the Schrodinger picture for quantum dynamics, time evolution of open 
quantum systems is described by completely positive (CP) trace preserving 
maps £ : Ci{7i) Ci{'H); for which a family of operators £ = {Ei} can be 
found with £{p) = Y.iEipE\ for all p G Ci{n) and T^i^jEi = I. (Here 
we use E^ for the operator adjoint, or conjugate transpose for matrices.) 
We refer to such a map as a quantum operation or channel. On the other 
hand, evolution in the Heisenberg picture is described by the dual map 
£^ : C{n) C{n) defined via Tt{£{p)X) = Tv{p£^{X)). Observe that 
£ = {Ei} if and only if iS^ = {e\}, and £ is trace preserving if and only if 
ft is unital (ft(/) = /). 

Standard quantum error correction considers quantum codes as subspaces 
C C 7^ m |28l |29l [30]. The code C is said to be correctable for £ if there is a 
channel 7^ : £i(W) Ci(n) such that TZo£oVc = Vc, where Vc{p) = PcpPc 
and Pq is the orthogonal projection of 7i onto C. Given £ = {Ei}, the Knill- 
Laflamme Theorem [31 1 shows C is correctable for £ if and only if there is a 
complex matrix A = (Xij) such that PcPjEjPc = XijPc for all Observe 
the matrix A is necessarily a density matrix; i.e., positive with trace equal 
to one. 

A generalization called "operator quantum error correction" [5l [20] leads 
to the notion of subsystem codes [H [HI [12l [13]. Two Hilbert spaces A, B 
are subsystems of Ti when Ti decomposes as Ti = C ® with C = A® B. 
Notationally, we shall write p_A for operators in Ci{A), etc. A subsystem B 
is correctable for £ if there is a channel IZ : Ci{'H) >Ci('H) and a channel 
.Tvi ■ ^i{A) Ci{A) such that lZo£oVc = {^a®''^^b)°Pc- An extension of 
the Knill-Laflamme Theorem to subsystems [5} 1201132] shows B is correctable 
for £ if and only if there are operators Fij G C{A) such that PcEjEjPc = 
(Fij (g) I]s)Pc, where Ib is the identity operator on B. This is equivalent to 
the existence of a channel .F4 such that Vc ° £^ ° £ °Pc = {^A ^ id/?) ° Vc- 
As a notational convenience, given operators X G ^iA) and Y £ C-{B), we 
will write X ®Y for the operator on Ti given by {X ®Y) ® 0(j± . 

It is often convenient in quantum information to work in an operator 
algebraic setting. For our purposes, an operator algebra 21 will refer to a 
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finite-dimensional von Neumann algebra [33J; that is, a set of operators 
inside C(7i) that is closed under taking linear combinations, multiplication, 
and adjoints. Every algebra 21 C CiTL) induces an orthogonal direct sum 
decomposition of the Hilbert space TL = ®k{^k ® ^k) © such that the 
algebra 2t consists of all operators belonging to the set 

(1) % = ®k{lA,®C{Bk)) © 0^, 
where Ojc is the zero operator on /C. 

2. Representation Theoretic Description of Subsystem Codes 

Suppose 21 is an operator algebra on a Hilbert space TL. By a representa- 
tion or a *-homomorphism of 21, we mean a linear map vr : 21 — > C{7i) that 
is multiplicative and preserves the adjoint operation: 

7r(a6) = 7r(a)7r(6) Va, 6 G 21 
TT{a)) = Ti{af VaG2l 

Every representation vr of 21 = !« © ^{'H), where TC is finite-dimensional, 
has a very special form [33]: there is a positive integer m and a unitary U 
from 7^®™ into the range Hilbert space for vr such that 

(2) 7r(a) = ;7(l„©a)C/t Va G 2t. 

The integer m is referred to as the multiplicity of the representation vr. In 
what follows, we will apply this representation theory to the algebras Ci{C) 
and 2tB := U©£i(^). 

2.1. Subspace Codes. The following results are subsumed by the results 
of the subsequent subsection, but we feel the presentation is enhanced by 
deriving the subspace case first since it can be proved in a more elementary 
fashion. We begin with a refinement of the Knill-Laflamme Theorem that 
will be useful for our purposes. 

Lemma 1. Let £ : Ci{7i) ^i{T~C) be a quantum operation, and letC QTi 
be a subspace. Then C is correctable for E if and only if there is a mixed 
unitary channel T = {^yPiUi^ such that £{p) = J'{p) for all p G Ci{C) and 

PcUjUjPc = Ofor alli^j. 

Proof. The code matrix A = (Ajj) for C and £ = {Ej} is a density matrix, 
and thus there is a unitary matrix U = (uij) such that UAU^ is diagonal 
(call this diagonal matrix D = (dij)). Define a map J- = {Fi} where 

Fi = "y^^UijEj. 

j 

Note that E = T . Furthermore, for all it is the case that 

PcF^FjPc = ^UikUjjPcElEiPc = ^UikUjiXkiPc = dijPc- 
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Thus PcF^FjPc = for all i j- For each i, we can apply the polar 
decomposition to obtain unitary operators Ui such that 

FiPc = uJPcFjFiPc = Vd~^U^Pc. 



When restricted to £i(C), the mixed unitary channel J-' = {\/^diiUi} is 
equivalent to the restriction of (and hence £) to Ci{C), and has the desired 
orthogonality property. □ 

To illustrate Lemma [1] we introduce a simple example. 

Example 2. Let / be the 2x2 identity matrix, and let U and V he 2 x 2 
unitary matrices, let q G (0,1), and let Ti. be two-qubit (4-dimensional) 
Hilbert space with standard basis {|00), |01), |10), |11)}. Then consider the 
channel £ given by the four Kraus operators represented in the standard 
basis as 
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where a = and (3 = It is easily verified that C = span {| 00), |01)} 

is a correctable subspace for £ with projection Pc = |00)(00| + |01)(01|. 

Lemma [1] tells us then that there exists a mixed unitary channel T such 
that £\cx{C) = ^\ci(C)- Indeed, it is not difficult to verify that 



-X®1 



V2 ' V2 

is such a channel because for all p G £i(C^) we have 

£{\Q){Q\®p) = n\^){Q\®p) 



^2 2^ 



The following result shows that any quantum operation restricted to a cor- 
rectable code subspace can be described by a representation, up to "smear- 
ing" by a fixed operator given by the image of the code projection under the 
map. 

Theorem 3. Let £ : Ci{TC) — > C-iiTi) he a quantum operation, and let 
C (^7i be a subspace. Then the following are equivalent: 

(i) C is correctable for £ . 

(ii) There is a representation vr : Ci{C) ^i(W) such that: 

£{p) = 7T{p)£{Pc) = £{PcMp) Vp G £i(C). 

Furthermore, vr^ is a quantum operation that acts as a correction operation 
for £ on C. 

Proof. We first prove the implication (1) ^ (2). Since C is correctable 
for £, we know by Lemma [1] that there exists a mixed unitary channel 
:r = {y/p^Ui} such that J'ip) = £{p) for ah p G Ci{C) and PcUjUjPc = 
whenever i ^ j. Define partial isometrics Vi = UiPc- It follows that the 
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map vr : Ci{C) — > CiCH) defined by 7r(/j) = VjpVj is a *-homomorphism. 
Since the Vj have mutually orthogonal ranges, we have ^j^j — ^^'^ 
thus the map vr^^ = {Vj} is trace non-increasing. (We can assume with no 
loss of generality that ir^ is trace preserving by including the projection onto 
the orthogonal complement of the ranges of the Vj.) We further have for all 
A(C), 

£iPc)7Tip) = ^P^V^^V.pVj = Y.p^VpV^ = ^p^U.pUj = Sip). 

i,j i i 

A similar argument shows that £{p) = Tr{p)£{Pc). 

To see (2) ^ (1), observe that the equation £{p) = ■k(p)£{Pc) and trace 
preservation of £ implies 

Tr{p) = TT{£{p)) = Tv{7T{p)£{Pc)) = Tv(p7TH£iPc)) 



Since this equation holds for all p G J~-i{C), we have Pq 
and hence by trace preservation of vr^^ o i5 that 



Pc7r^£{Pc))Pc, 



(3) 



Pc = 7T\£iPc)). 



Note that Tr(7rt(a)/?7) = Tr(a7r(/37)) = Tr(a7r(/3)7r(7)) = Tr(7rt(a7r(/3))7) 
for all a,/3, 7 G CiiTL). Since this equation holds for all 7 € CiiTL) in 
particular, we have that: 



(4) 



7rt(a)/? = 7rt(a7r(/?)) Va,/3E£i(W). 



Multiplying Eq. ([3]) on the right by an arbitrary p E >Ci(C) now shows that 
p = TT^ {£{Pc))p. If we then apply Eq. ([4]) with a = £{Pc) and /3 = p, we see 
that 

p = 7rH£{Pc))p = t,\£{PMp)) = T^\£{p)), 
and this completes the proof. □ 

Observe from the above proof that if .7-" = {yJplUi^ is the mixed uni- 
tary channel described by Lemma [H then the representation described by 
Theorem [3] is given by 7r(p) = Yli^iP^i ^ where Vi = UiPc- Similarly, the 
correction operation is given by -K^a) = Yli ^{(^^1- 

Example 4. Returning to Example O we see that 
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Note that vr^ is indeed a correction operation for this channel on the subspace 
C because for all p G £i(C^) 

vrt o £:(|0) (0| = vrt ((1/ + |z) ® p) = |0)(0| p. 



2.2. Subsystem Codes. We next extend the results of the previous sub- 
section to the more general case of subsystem codes. We begin with a pair 
of technical results, firstly the direct generalization of Lemma [T] for subsys- 
tem codes. This result formalizes a key component of the proof of the main 
result from [9]. Recall we are using the notation 21^ := 1a ® Ci{B). 

Lemma 5. Let E : Ci{7i) be a quantum operation, and let C = 

A <Si B TC be a subspace. Then B is correctable for £ if and only if there 
is a channel Q with Q oVc ^ {Vi{Di such that £{p) = Q{p) for all 

p G 21s, where Vi are unitary operators, Di are mutually commuting positive 
operators, and PdV^VjPcj = SijPd for alli,j, where Ci = K&n{Di)^B Q C. 

Proof. If there is such a channel Q, then it is easily verified that the channel 
TZ = {V^ Pc^} acts as a ;B subsystem recovery operation for £. For the other 
direction, begin by noting that if B is correctable for £, then there exist 
operators Fij on A such that 

(5) PcE\EjPc = Fij ® Ib yi,j. 

Observe that the operator block matrix F = (Fij) is positive since 
{Im ® Pc)E^E{Im ^Pc) = F^ Ib, 

where the row matrix E = [E1E2 ■ ■ ■ Em], the number of Ei is m, and Im 
is the identity operator on m-dimensional Hilbert space. Assume that we 
have a matrix representation for each of the Fij, and hence for F = (Fij), 
defined by a fixed basis for A. Thus we let U he a. unitary matrix such that 
UFU^ = D is diagonal and let U = (Uij) and D = {Dij) be the associated 
block decompositions. We may naturally regard each Uij as the matrix 
representation (in the fixed basis) for an operator on A. Then 

(6) '^UikFkiU^.i = 6ijDii Vi,j, 

k,l 

(7) Y^^liUkj = Vi,j. 

k 

Next define a channel Q = {Gj} where for all i, 

Gi = Y, ® Ib)Pc + EiP^. 

j 
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Let Xij = Ej{Ul- (E) Ib)Pc- Then by Eqs. ([5]) and one can verify that 
for all i, j, 

PcG\GjPc = xlXji = ( U^kFklU]^ 0Ib = A,' ® h, 
and Dij = for all i ^ j. Moreover, Eq. ([7]) yields for all Ia® Pb ^ ^B 

i 

j,k \ i / 

= YEj{lA^PB)E] 
j 

= £{Ia Pb)- 

By the polar decomposition applied to each GiPc, and the fact that these 
operators have mutually orthogonal ranges, there are unitaries Vi such that 

G^Pc = V^\|PcG\GiPc = Vi (^/D~i ® Ib) ■ 

Let Di = \/Dii and let Ci = Ran {Di)®B. Observe that each partial isometry 
ViPc has Ci as its initial projection and that the final projections are onto 
mutually orthogonal subspaces. Hence we have PdV^VjPCj = ^ijPCi- Thus 
any channel Q' with Q' oVc = {Vi{Di ® /g)} has the desired properties, up 
to the mutually commuting condition. However, observe that each Di can 
be replaced by UiDiUj , where Ui is an arbitrary unitary operator on A, 
without affecting the result. Thus, we can arrange things so that the Di are 
simultaneously diagonalizable and commute. □ 

This is all we need to prove Theorem [71 However, notice that the preced- 
ing result shows what the map £ looks like when restricted to the algebra 
Slg, but it is not clear how, or even if, this extends to the entire subspace C. 
We extend this result as follows. 

Theorem 6. Let £ : Ci{'H) — > CiiTL) he a quantum operation, and let 
C = A® B 7i he a suhspace. Then B is correctable for £ if and only if 
there is a family of unitary operators {f^j} with PcUjUjPc = for all i j 
and a channel Ma ■ ^i{A.) Ci{A) with Kraus operators {Ni^^ such that 
£{p) = J^{p) for all p G Ci{C), where T : Ci{7i) CiiTi) is the channel 
given hy the Kraus operators {Ui{Nij Ib)}- 

Proof. First let \ip) G B he a unit vector and set P = \ip){ip\. Suppose that 
{|afc)} is an orthonormal basis for A and set Ak = \ak){ak\- Now define 
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Qi = Ui{I_A ® P)U} 1 where {C^i} is the family of unitary operators given by 
Lemma [5j Note that each Qi is an orthogonal projection. Furthermore, it 
is not difficult to verify that 

< ^ Q^8{Ak ® P)Q^ < 8{Ak ®P)< 8{U ® P) = Y, U^{Df ® P)ul 

i i 

where {-Dj} is the family of positive diagonal operators given by Lemma [5l 
Since the above inequalities hold for all k and 

£iiA ®P) = Y. ^(^-^ ^^^ = J2 Qi^i^k P)Qi, 

it follows that Qi£{Ak®P)Qi = 8{Ak®P) for all k. A simple dimension- 
counting argument then shows that S{Ak ® P) must be of the form 

£{Ak®P) = Y, U^iai,k,^ (2)P)UI 

i 

It can also be shown via a standard linearity argument that the operators 
do not depend on |^/^). Thus, it follows from linearity of £ that for 
all (T_4 there exist positive operators such that 

i 

The proof is completed by defining M_A_{(Jy\^) = r4^j. □ 

The following description of subsystem codes in the Schrodinger picture 
complements other descriptions such as those found in [9l [Til IMl ES] . 

Theorem 7. Let £ : CiiH) Ci{7i), and let C = A(E)B Q H be a subspace. 
Then the following are equivalent: 

(1) B is a correctable subsystem for £. 

(2) There is a representation it : 2tg such that 

£{p) = Tr{p)£{Pc) = £{PcMp) yp G 21b. 

Proof. To prove the implication (1) =^ (2), note that since B is correctable 
for £, we know by Lemma [5] that there exists a channel Q with Q o Vc ^ 
{Vi{Di Ig)} such that G{Ia ® Pb) = £[Ia ® Pb) for all ps, and {Vi\ is 
a family of partial isometrics such that V^Vj = whenever i ^ j and 
V^Vi = Pci, where P^ is the orthogonal projection onto Cj = Ran {Di) B. 

Now define vr : 21^ ^ ^i(W) by tt{Ia^Pb) = Ej ^ii^A ® Pb)V^ ■ Then vr is 
easily seen to be a *-homomorphism on Slg (using the fact that Pc^ = Qi^Ib 
for some projection Qi on A). Its dual vr^ = {V^^} is trace non-increasing 
and can be trivially extended to a trace preserving map as before. It then 
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follows that 

i j 

= J2 y^{Di ® Ib)Pc{D\ ® Ib)Pc. {I a ® PB)y} 

i 

= V^{Di ® Ib){Ia ® Pb){d\ ® Ib)v} 

i 

= Q{Ia ® pb) = £{Ia ® pb)- 

A similar argument shows that £{Ia ® Pb) = ^^i^A ® pb)£{Pc)- 

To see (2) =^ (1), we show that the algebra Stg may be precisely corrected, 
which is equivalent to correcting the subsystem B (see Theorem 3.2 of |2U] 
for instance). First note that the representation vr defines a subspace and 
subsystems C = A' ® B' with B' the same dimension as B and an isometry 
V -.B^B' such that 

7r(/^ ® pb) = Ia' y{PB) ypB, 

where V{pb) = V psV'^ ■ Further, as £{Pc) commutes with 7r(2tB), it follows 
that Pci£{Pc)Pc' = (^A' ® ^B' for some positive operator aj^i G C[A') with 
trace equal to dimC. Thus we have for all p^i 

£i.lA®PB) = t^[Ia® pb)£{Pc) 

= {lA'®V{pB)){<yA'®lB') 
= cr^'®V(pB). 

Now define a channel IZ onTi such that IZ o Vc = 0^a\A' <8) V^) o Vc' , where 
'^A\A' is the complete depolarizing channel from A' to A, and it follows 
that {TZ o £){I_A 03 Pb) = Ia® Pb for all pB- This shows 21^ can be exactly 
corrected, and completes the proof. 

□ 

3. The Multiplicative Domain and Unitarily Correctable Codes 

Given a CP map </> : 21 — > S between two operator algebras, the multi- 
plicative domain of (/>, denoted MD{(p), is effectively the largest subalgebra 
of 21 for which the restriction of is a multiplicative map. It is explicitly 
defined as follows: 

MD{^) := {a G 21 : 0(a)0(6) = 0(a6) and (^(6)0(a) = ^{ba) for all b G 2l}. 

It is clear that MD{(j)) is an algebra, and hence has a structure as in Eq. ([T]). 
In this section we address this basic question: What role, if any, does the 
multiplicative domain play in quantum error correction? 

The unital case (</>(/) = /) often stands out in the CP theory, and this is 
the case for multiplicative domains. The following result of the first named 
author |18|, [19] shows how the multiplicative domain simplifies in the unital 
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case. Note that in particular, if is a quantum channel then Theorem [8] 
applies to <S^. 

Theorem 8. Let 21 and 53 be algebras and let (p : A B be a completely 
positive, unital map. Then 

MD{(f)) ={a £ A : 0(a)V(«) = Ha^a) and 0(a)0(a)''' = (j){aa^)}. 

Furthermore, (p is a *-homomorphism when restricted to this set. 

Turning to quantum error correction, an important class of quantum codes 
are the so-called "unitarily correctable codes" (UCC). These are codes for 
which a unitary recovery operation can be obtained. Alternatively, UCCs 
are the highly degenerate codes for which a recovery operation can be imple- 
mented without a measurement. As such, they are potentially quite useful 
in fault tolerant quantum computing since these codes and their recovery 
operations do not require more of the system Hilbert space than what is 
required by the initial code. A subsystem code B is unitarily correctable for 
£ if there is a unitary operation U and channel .7^1 ■ ^liA) ^liA) such 
that 

£ o Vab = Uo (Tji ® idis) o Vab- 
The UCC class includes decoherence-free subspaces and noiseless subsystems 
in the case that U = id. 

The results of the previous section motivate a new notion for codes in 
which UCC stand out special case. 

Definition 9. Let C = A <Si B 7i, and suppose B is correctable for £ : 
Ci(7i) Ci{TC). Then we define the correction rank of B for £ to be the 
multiplicity of the representation vr determined by £ and B as in Theorem [71 

Observe that in the case of subspace codes the UCC for a given channel 
£ are precisely its correction rank-1 codes. 

One of the main results from [9] shows in the unital case {£(1) = I) that 
UCCs are precisely the passive codes for the map composed with its dual. 

Theorem 10. [9] Let £ be a unital quantum operation. Then the following 
are equivalent: 

(1) B is a unitarily correctable subsystem for £ . 

(2) B is a noiseless subsystem for £^ o £. 

Theorem [10] shows that we may unambiguously define the UCC algebra 
for a unital channel £ = {Ei} as 

UCC{£) := {p:£^o £{p) = p] = {p : [p, e\e,] = 0}, 

as we know from the theory of passive quantum error correction that the lat- 
ter algebra encodes all noiseless subsystems for £'^ o£. (See [9j and references 
therein for further discussions on this point.) 

The following theorem shows the intimate relationship between a uni- 
tal channel's unitarily correctable codes, its multiplicative domain, and the 
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unitarily correctable codes and multiplicative domain of its dual map. Inter- 
estingly, in the case of a unital channel this shows that a naturally arising 
object in the theory of CP maps, the multiplicative domain, describes a 
class of quantum codes that have arisen in quantum error correction for 
completely different reasons. 

Theorem 11. Let£ be a unital quantum operation. Then the following four 
algebras coincide: 

(1) MD{£) 

(2) UCCiS) 

(3) £^MD{S^)) 

(4) £\UCC{£^)). 

Proof. As is a unital channel if and only if £^ is the same, this result is 
symmetric in £ and £'' . We first show that MD{£^) C UCC {£''). Note that 
if a G MD{£^) then TT{£^a)£^b)) = Tv{£^ab)) for all b G Ci{n). Then 
Tt{£ o £^a)b) = Tr(<S(l)o6) = Tr(o6) for all b E and so it follows 

that £ o £^[a) = a for all a G MD{£^). The inclusion then follows from 
Theorem [TOj 

To see the opposite inclusion, note that if ;B is a unitarily correctable 
subsystem for £^ then Lemma [5] says that £"^0^0 = {U{D Ib)Pc} for 
some unitary U and diagonal operator D. In fact, since B is noiseless for the 
unital channel U"^ o <f ^, it follows that U"^ o £'^{I_/( ps) = Ia® PB for all ps- 
Hence we have D = 1^, and so £'^{a) = U{a) for all a G 21/?. Theorem [8] now 
shows the algebra 21^, and hence UCC{£^), is contained inside MD{£^). 
Thus MD{£^) = UCC{£^) (and similarly £{MD{£)) = £{UCC{£))). 

We next show that £{UCC{£)) C MD{£'^). Now Theorem [in] says that 
if B is unitarily correctable for £ then B is noiseless for the unital channel 
£'^ o£. Moreover, the restriction of £ to 21^ is multiplicative by the previous 
paragraph. Hence it follows that the restricted map satisfies £'^ o £\(^^ = 
^clag) and that £'^ is a multiplicative map when restricted to the image 
algebra i?(21b). Therefore from Theorem [8] we have £{^b) ^ MD{£^), and 
the inclusion follows. 

To get the opposite inclusion, note that £^ {UCC{£'^)) C MD{£) implies 

MD{£^) = UCC{£^) = £ o£^UCC{£^)) C £{MD{£)) = £{UCC{£)). 

The second equality above comes from Theorem [lOl This completes the 
proof. □ 

Note that the equivalence of algebras MD{£^) and £{UCC{£)) in The- 
orem [TT] does not imply that correctable codes that are not unitarily cor- 
rectable can not be found in the multiplicative domain of £'^ . The following 
example highlights this fact, and presents a map that has a non- unitarily 
correctable code with image under £ that coincides with the image of a 
unitarily correctable subsystem. 
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Example 12. Let U,V,W G >C('H) be unitary operators, let q E [0,1], and 
define a quantum channel £ : M2{J0{TC)) i— > M2{C{TL)) by the following pair 
of Kraus operators: 



Ei=q 



U 






w 



Then £^ is a unital quantum channel and a correctable subspace for £ is 
projected onto by the projection 

In 




Pc 



If q £ {0, 1} then C is unitarily correctable. Otherwise, C is rank-2 cor- 
rectable. The image algebra under the action of £ o Vq is given by the 
operators of the form 

C/pC/t 
WpW^ 



(8) 



where p € M2. Moreover, 

"C/pC/t 
WpW^ 



£^ 



q^V^WpWW +{l-q^ 



from which it follows that £'^ is a *-homomorphism when restricted to this 
algebra if and only if g S {0, 1} (in which case C is unitarily correctable) 
OT W = V . It is not difficult to verify, however, that W = V \s exactly 
the condition under which CiTL) becomes a unitarily correctable subsystem 
when the space is decomposed as M2 ® Further, the image of the 

algebra 1^ (g) C{'H) under £ is exactly the algebra of operators of the form 
in Eq.( 

It is also worth noting that if £ is not unital, then Theorem [TT] does not 
hold, even just when considering MD{£^) and £{UCC{£)). This can be 
seen explicitly by the following example, which gives a non-unital channel £ 
with a noiseless subspace that is not captured under the image of £ by the 
multiplicative domain of £'^ . Nevertheless, it will be seen in Theorem 1141 that 
the multiplicative domain can help us find a subclass of unitarily correctable 
codes for non-unital quantum channels. 

Example 13. Let q G [0, ^] and define a quantum channel £^ on a 4- 
dimensional Hilbert space 7i by the following 3 Kraus operators in the 
standard basis: 

^1000" 
1 
10 
1 



El 



a 



1 
1 



a 



Eo 



E^ = f3 



1 



-10 







-1 



1 



where a = yjl — 2q and /3 = yg/2. It is straightforward to verify that £ 
is a nonunital quantum channel. It is similarly not difficult to verify that 



THE MULTIPLICATIVE DOMAIN IN QUANTUM ERROR CORRECTION 



13 



a decoherence-free subspace of dimension 2 for £ is projected onto by the 
projection 



Pc 





10 

10 





"o 








o" 




"o 








0" 




u 








t 





r 


s 










r 


s 






















t 


u 










t 


u 





+ q 










































s 








r 



The image algebra under the action oi £ oVc is then simply Ci{Pc7i). 
Observe that 



ft 



from which it follows that £^ is a *-homomorphism when restricted to this 
algebra if and only if g = (in which case £ is unital) or g = 1 (in which 
case £ is not trace-preserving). 

For an arbitrary non- unital channel £, it is not at all clear how one could 
go about computing its UCCs. For instance, there does not appear to be an 
analogue of the algebra UCC{£) in the general non-unital case. However, 
the following theorem shows how the previous results on the multiplicative 
domain can be extended to the non-unital case, and hence that it yields a 
subclass of UCCs that can be directly computed. On terminology, when 
we say the "codes encoded in an algebra", we mean the subsystem (and 
subspace) codes determined by the structure of the algebra as in Eq. ([l]). 

Theorem 14. Let £ he a quantum operation. Then the quantum codes 
encoded in MD{£) are UCC for £ . 

Proof. Proceeding similarly to the proof of Theorem [TTl note that if a G 
Md\£) then Ti{£{a)£{b)) = Ti{£{ah)) for all b G £i(W). Thus Tr(ft o 
£{a)h) = Ti{£\l)ah) = Tr(a6) for all h G Ci{H) and so it follows that 

o £{a) = a for all a G MD{£). The remainder of this proof shows that 
this implies that a is contained in a unitarily correctable subsystem of £. 

Assume without loss of generality that a is of the form Ia® PB- Then 
we have that £'^ o £{1^ ^ Ps) = PB for all ps- This implies from the 
positivity and linearity £'^ o £ that for any aA there is a ta such that 

o £{aA ® Pb) = ta® PB for all PB- Thus, multiplying on the left by Vq 
gives vs Vc ° £'^ o £ °Vc = {J^a ® ids) ° T-'c for some channel Tai and hence 
B is correctable for £. 

It then follows from Lemma [5] that (D\ pg) = Ia® PB- Hence 
D\ = I A, and in particular dij < 1 for all i,j where dij is the diagonal 
entry of Di in a diagonal matrix representation (recall the Di are mutually 
commuting and hence simultaneously diagonalizable) . Also, it comes out 
of the proof of that lemma that = Ia- It then follows that exactly 

dim(^) of the dij equal 1, and the rest equal 0. Now apply the procedure 
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used to prove Lemma El while being sure to pick the unitary U so that it 
permutes all of the diagonal entries oi D = (Dij) to the top- left block. Doing 
this will ensure that the channel G has only a single Kraus operator, and 
thus B must be unitarily correctable for £. □ 

Note that one thing that comes out of the proof of this result is that the 
implication (2) (1) of Theorem [10] holds for non-unital channels as long 
as S"^ o£(^Pq) = Pc- In particular, that implication always holds for noiseless 
and unitarily correctable subspaces. 

Example 15. We give a simple example of a channel with a non-trivial 
multiplicative domain that does not capture all UCCs. Let £ be the channel 
defined on 6 x 6 matrices, broken up into nine 2x2 blocks, as follows: 





'An 


A12 


An 




"0 








£ 


A21 


A22 


A23 







^11 + A22 







A31 


A32 


A33 










^33 



Clearly each of the three block entries i = 1,2,3, define single qubit 

unitarily correctable codes, but only the third is encoded in the multiplica- 
tive domain. In fact, in this case the 2x2 block determined by the (3, 3) 
entry is precisely the multiplicative domain for £. 

Remark 16. This example is very much in the spirit of the spontaneous 
emission or amplitude dampening channels [1] , which are the standard phys- 
ical examples of non-unital quantum channels. It would be interesting to 
know if the non-unital behaviour of arbitrary channels could somehow be 
characterized by such channels, and what role, if any, the multiplicative do- 
main might have in the description. We plan to undertake this investigation 
elsewhere. 

3.1. Computing The Multiplicative Domain. While it is not known 
how to compute UCC for an arbitrary channel, the multiplicative domain 
codes can be computed with available software. In order to compute the 
multiplicative domain of a linear map (j) '■ ^ Affc, note that it suffices to 
solve the following system of 2k'^Tn? linear equations in v? unknowns: 

(t){Ei^jn{cFij)) = (t){Ei^jn)4>{{'^i,j)) 

and 

for all 1 < l,m < n, where {Ei^^} is the family of standard matrix units 
associated with a fixed basis. If we let (j) = {^p}, where Ap = {aijp) (where 
i indexes the rows of Ap and j indexes the columns of Ap), then the above 
matrix equations can be written out more explicitly as the following system 
of linear equations 

ayweOzb^CTxb = ^ ayweOd^adcfO^acb ^ I < w , X < 71, 1 < y , z < k 

b,e b,c,d,e,f 
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and 

b,e 



^ ^ ^yce^dbeO'dwf^zxf^cb 
b,c,d,e,f 



y 1 < w, X < n,l < y, z < k. 



This is simply a system of linear equations and thus can be solved by com- 
puter software such as MATLAB. For large scale quantum systems, however, 
it is clear that more refined approaches would be required to compute these 
(as well as any other) codes. We leave such scalability issues for investigation 
elsewhere. 

Example 17. This example illustrates how the above linear system of equa- 
tions can be used to compute the multiplicative domain of an arbitrary map, 
and find unitarily correctable codes from it. Consider again the channel from 
Example [21 but choose U = V = I. That is, consider the 2-qubit channel £ 
defined by the four Kraus operators 



a 



7 


/ 


, a 


I -I 




"I 


I 




-I I ' 











I 


I 


I -I 



where a 



, and q G [0, 1]. Then if we write a 



'A 
C 



B 
D 



V2' 2 

where A,B,C,D G M2 are 2x2 matrices, then the linear equations that 
need to be solved reduce to 

{1 - q)A = {I + q)D {I - q)B = {I + q)C 

{1 + q)A = {I - q)D {l + q)B={l-q)C. 

We will consider the solutions of these linear equations in three cases. 



Case 1: q = 0. In this case the solutions are A = D and B = C, so 
the multiplicative domain of £ consists of exactly the matrices of the form 

Because this channel is unital when q = 0,it follows by TheoremfTT] 

that the algebra of unitarily correctable codes is exactly the same, 

A B 
B A 



A B 
B A 



(9) 



UCC{£) = [[^ ^] ■.A.BdM^}. 



Indeed, it is not difficult to verify that this algebra encodes, in the sense 
discussed above, a pair of decoherence-free subspaces for £. 



Case 2: < g < 1. The solutions here are A = B = C = D = {^, so 
the multiplicative domain contains only the zero matrix and thus does not 
capture any correctable codes. It appears these channels also do not have 
unitarily correctable codes, though they do have rank-2 correctable codes as 
described in Example [2j 

Case 3: q = 1. The solutions here are A = B = C = D = {), so the mul- 
tiplicative domain contains only the zero matrix and thus does not capture 



16 



M.-D. CHOI, N. JOHNSTON, D. W. KRIBS 



any correctable codes. However, it is easily verified that the two subspaces 
defined by the ranges of the following two algebras are unitarily correctable: 



A 
-A 



-A 
A 



: A£ M2 



and 



'A 
A 



A£ M2 



and 



1 

V2 



I 



where the unitary correction operations are —7= 

V 2 

respectively. The fact that the multiplicative domain does not capture all 
unitarily correctable codes highlights the fact that the converse of Theo- 
rem [13] does not hold in general for non-unital quantum channels. Also, 
the smallest algebra containing these two subspaces is exactly the algebra 
described by Eq. Q. However, 



so clearly that algebra is not unitarily correctable as there is no way to 
recover the "-B" blocks. This highlights the fact that in general there is no 
way to define the UCC algebra of a non-unital quantum channel. 



'A 


B 




'2A 


0" 


B 


A 


)- 
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